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1 Introduction 

The higher-level g-deformed Fock spaces form an important family of integrable representa- 
tions of the quantum group C/g(sl„). The Fock representation Fq[si] depends on a parameter 
^« = (■51, • • • , s;) G called multi-charge. It was introduced in [JMMO| in order to compute 
the crystal graph of the integrable irreducible representation of Uq{5in) with highest weight 
A,, + + 

The canonical basis of a Fock space is a lower global crystal basis in the sense of jK aslj 
that enjoys nice properties. It was constructed for Z = 1 in |LTlt[LT2] and for / > 1 by Uglov 
[U] . This construction relies on 

1. an embedding of [/q(s[„)-modules: Fq[s;] ^ A^ which is a bijection if (and only if) 
1 = 1. Here A^ is the space of semi- infinite g-deformed wedge products of charge 
s = si H \- si (see [Uj). 

2. the definition of a ~ -involution of A* compatible with the embedding above. The canon- 
ical basis is then the unique ~ -invariant basis of Fq[s;] satisfying a certain congruence 
property modulo the Z[g]-lattice spanned by Z-multi-partitions. 

In [U], Uglov provides an algorithm for computing the canonical basis based on the straight- 
ening of non-ordered g- wedge products. Unfortunately, in particular when si ^ • • • ^ si, 
the number of g-wedge products (of 2 factors) to be straightened becomes too large for this 
algorithm being used for practical computations. 

The goal of this paper is to derive a faster algorithm, which does not require straightening 
g- wedge products. First, we compute a ~ -invariant basis of A**. The vectors of this basis 
are obtained by letting act the generators of the quantum groups C/q(s[„) and Up^sii) (with 
p = —q~^) and a Heisenberg algebra 7i to the vacuum vector (see Thm. 13. lip . Then, we 
compute the intersection of this basis with a given weight subspace V of Fg[s/] (see Prop. 
I3.16p . We thus get the transition matrix T{q) between the standard basis and a ~ -invariant 
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basis of V. We can then compute the matrix A{q) of the invokition of V with respect to 
the standard basis by the formula A{q) = T{q)(T{q^^)^ . Note that we are forced here to 
invert a large matrix with Laurent polynomial entries. This is the time-consuming step of 
our algorithm. Note also that although A{q) is unitriangular by [U], this matrix T{q~^) is 
not. Once A{q) is known, the computation of the canonical basis is pure routine (see e.g. [Lj 
Thm. 7.1]). 

Our algorithm is a generalization of the algorithm of Leclerc and Thibon (see [L]) for 

1 = 1. However, two difficulties arise when / > 1. First, we have to take into account the 
action of C/p(s[i), which is trivial if / = 1. Secondly, the action of the Heisenberg algebra 7i 
is much more complicated for / > 1 and it particular it requires some new work to calculate 
its action on the vacuum vectors without using the straightening relations (see Section 13. 3p . 

Using our algorithm, we were able to compute the canonical bases of large weight sub- 
spaces of different Fock spaces (see examples in Section |3|). These calculations helped us to 
conjecture and prove a theorem giving a combinatorial expression of the derivative at (7 = 1 of 
the ~ -involution (see |Y1[ Thm. 2.11]). The latter result supports in turn a new conjecture 
for computing the ^-decomposition matrices of Dipper-James-Mathas' cyclotomic I'-Schur 
algebras with parameters specialized at powers of a complex n-th root of unity ( p JMl lYl] ) . 
In this context, our result is an analogue of the Jantzen sum formula for cyclotomic f-Schur 
algebras pM] . 

Acknowledgments. I am grateful to Bernard Leclerc for the illuminating discussions I had 
with him. I thank him for his reading of the preliminary versions of this paper. I also thank 
the referee for his/her very quick replies. 

Notation. Let N {resp. N*) denote the set of nonnegative (resp. positive) integers, and for 
a, b gR denote by |o; bj the discrete interval [a; b]nZ. For X C M, a G M, iV € N*, put 

(1) X^{a) ■.= {{xi,...,xn) eX^ \ xi + --- + XN = a}. 

Throughout this article, we fix 3 integers n, I > 1 and s (z Z. Let 11 denote the set of all 
integer partitions. If (W, S) is a Coxeter system, denote hy £ : W ^ N the length function 
on W. 

2 Higher-level g-deformed Fock spaces 

In this section, we recall briefly the definition of the higher-level Fock spaces and their 
canonical bases. These objects were introduced by [U], to which we refer the reader for more 
details. We follow here the notation from [Y2]. 

2.1 The quantum algebras [/g(s[„) and Up{sli) 

In this section, we assume that n > 2 and I > 2. Let s[„ be the Kac-Moody algebra of 
type A^}_-y defined over the field Q jKadj . Let Aq, . . . , A„_i be the fundamental weights, 
oq, . . . ,an-i be the simple roots and 6 := oq + ■ • • + an-i be the null root. It will be 
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convenient to extend the index set of the fundamental weights by setting Aj := Aj mod n 
for all i G Z. The space Qll^QK e QS = ©"Jo^Qai QAq is equipped with a 
non-degenerate bilinear symmetric form (. , .) defined by 

(2) {ai,aj) = aij, {Aq, Ui) = 6i^o, (Ao,Ao) = (0 <i,j <n-l), 

where (aij)o<ij<n-i is the Cartan matrix of sl^- Let C/q(5l„) be the (^-deformed universal 
enveloping algebra of s[„ (see e.g. [KMSl lU] ). This is an algebra over Q{q) with generators 
/«) (0 < i < n — 1) and d; the relations will be omitted. The subalgebra of C/g(s[„) 
generated by Cj, /», tf^ (0 < i < n — 1) will be denoted by Ug{sin). If M is a [/g(s[„)-module, 
denote by V{M) the set of weights of M and let M{w) denote the subspace of M of weight 
w. Let 

(3) wt(x) := w 

denote the weight of x S M{w). The Weyl group of s[„ (or f/q(s[„)) is 

(4) Wn = {ao,...,an^i) ^6n, 

where cij (0 < i < n — 1) is the orthogonal reflection that fixes pointwise the hyperplane 
orthogonal to aj. 

We also introduce the algebra C/p(s[/) with 

(5) P~-q~^. 

In order to distinguish the elements related to Uq{5ln) from those related to Up{5li), we put 
dots over the latter. For example, e^, fi, if^ (0 < i < I — 1) and d are the generators, Oj 
{0 < i < I — 1) are the simple roots, Wi = (do, . . . , cri-i) is the Weyl group of Up{5li) and so 
on. 

2.2 The space 
Following [U], let 

(6) A^ = A"[n,/] 

be the space of (semi-infinite) g-wedge products of charge s (this space is denoted by A^"*"^ in 
^Uj). This vector space has a natural basis formed by the ordered wedge products; this basis 
is called standard. A non-ordered g-wedge product can be expressed as a linear combination 
of ordered g-wedge products by using the straightening relations given in [Ul Prop. 3.16] (we 
do not need these relations in this article). Recall the notation Z'(s) and Z"(s) from ([T]). 
Following [U, §4.1] or [Y2, §2.2.1], we shall use in the sequel the following indexations of the 
standard basis: 

(7) {|A, s) I A G n} = {|A,, si) I A, G tf , si G Z\s)} = {|A„, [ A„ G H", s„ G Z"(s)}. 
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Following [JMMOt IFLOTW] lU]. the vector space A* can be made into an integrable repre- 
sentation of level / of the quantum algebra C/q(sl„). The action of Uq{s[n) can be described 
in a nice way in terms of addable/removable i-nodes of Z-multi-partitions; see [Ul Eq. (33- 
34)]. Note that these formulas do no involve the straightening of g- wedge products; they are 
therefore handy to use for computations. In a completely similar way, A'^ can be made into 
an integrable representation of level n of the quantum algebra C/p(s[;). This action can be 
described using the indexation by n-multi-partitions; see [Ul Eq. (35-36)]. The vectors of 
the standard basis of A* are weight vectors for the actions of ?7g(5l„) and C/p(s[;). In order 
to recall the expression of the weights, let us introduce the following notation. For A; S II', 
Si G Z'(s), < z < n — 1, denote by Ni{Xi; Sf, n) the number of nodes with residue i (modulo 
n) that are contained in the Young diagram of A; (note that the definition of residues involves 
the multi-charge si). For = (si, . . . , s;) G Z', define 

(8) Ms„n):=\Y.{i-s,)- {^lij^ _ ,„„d „)) . 

6=1 

where for 1 < 6 < n, s;, mod n denotes the integer in |0; n — 1] that is congruent to Sb 
modulo n. 

Proposition 2.1 ([U]) With the notation above, we have 

n-1 

(9) wt(|A,,sz)) = -/\{sun)5 + Ks^ + --- + Ksi-^Ni{\i-si;n)ai, 

l-l 

(10) wt(|Ai,s/)) = -(A(si,n)+iVo(Ai;s/;n))5+(n-si + Si)Ao + J]](si-Si+i)Ai, 

2=1 

l-l 

(11) wt(|A„,s„)') = -A(s„,05 + A,, + --- + A,„ -^iVi(A„;s„;/)di, 

i=0 

n-1 

(12) wt(|An,S„)') = -{A{Sn,l)+No{Xn;Sn;l))d+il-Si + Sn)Ao + "^{Si-Si+i)Ai. 

i=l 

□ 

For m G Z*, Uglov defined an endomorphism of A* (see [U| Eq. (25) & Sect. 4.3] 
or \Y2\ Def. 2.2]). His definition is obtained by taking the limit r ^ oo in the action of 
the center of the Hecke algebra of on g- wedge products of r factors. However, by fUj the 
operators do not commute, but they span a Heisenberg algebra 

(13) n = {B^\meZ*). 

Note that the g-wedge products involved in the definition of Bm are in general not or- 
dered. Therefore, the computation of the action of Ti often requires straightening many 
q-wedge products. 

We now recall some results concerning the actions of [/g(s[„), C/p(sl/) and 7^ on A*. 
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Proposition 2.2 ((U)) The actions ofUq{5ln), C^p(sl/) and TC on pairwise commute. □ 
For L, S N*, introduce the finite set 

(14) AL,Nis) := {(ri, . . . , rz.) e \ n > ■ ■ ■ > tl, n - vl < N}. 
Theorem 2.3 (jUj, Thm. 4.8) We have 

u!j{5in)^n®u;,{5k).\0i,ri)= U'^{5ln)^n0U;{5li).\K,rn)'. 

□ 

2.3 Higher-level g-deformed Fock spaces 

Recall that p = -q"^. For si € Z\s), Sn G Z"(s), let 

(15) Fjsz] = Q((7)IAi,s/), Fp[s„]*= Q(g)|An,s„)' 

A,en' An en" 

denote the higher-level (g-deformed) Fock spaces [U]. By [Uj, the subspace Fg[s/] C A* is 
stable under the actions of C/g(s[„) and 7i (but not under the action of Up{5[{)) and the 
subspace Fp[s„]* C A* is stable under the actions of Up{5li) and 7i. 

For A^, L G N*, define a bijective map 

(16) Ol^N ■■ Q^(s) ^ Q^(iV), (Sl, . . . , Si) ^ (iV - Si + Si, Si - S2, . . . , SL-l - sl). 

The next result shows that the Fock spaces are sums of certain weight subspaces of A**. The 
proof follows easily from Proposition 12.11 

Proposition 2.4 ([U]) 

(i) Let Sn € Z"(s). Let (oq, • • • , a„_i) := On^i{sn) and w := Ylii=Q '^i^i- Then we have 

dez 

(ii) Let Sl G l}{s). Let (oq, • • • , a^-i) := Oi^ni^i) o-'^d w := ^(ig'^iAj. Then we have 
Fg[si] = ^A'{w + d6). □ 

We now compare some weight subspaces of the Fock spaces. The proof again follows from 
Proposition 12.11 

Proposition 2.5 Let si E Z'(s) and w be a weight ofFq[si]. Then there exists a unique pair 
{sn,w) such that s„ € Z"(s), w is a weight o/Fp[s„]* and ¥q[si\{w) = Fp[s„]*(?i;). More 
precisely, write w = d5 + Y1^=q '-'■i^i [with qq, . . . ,an-i,d S Z), si = (si,...,s/) and put 
So := n + Sl- Then we have Sn = 6~\{aQ, . . . , a„_i) and w = d5 + J2i=o (^i ~ ■Sj+i)Aj. □ 
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Example 2.6 Take n = 3, / = 2, s/ = (1,0) and w = -2Ao + Ai + 3A2 - 25. Then by 
nyn, we have wt(|((l,l),(l)) ,s/)) = w, so w IS a. weight of Fg[s;]. By Proposition 12.5^ we 
have ¥q[si\(w) = ¥p[sn]*{w) with s„ = (2, 1, —2) and w = 2Ao + Ai — 26. Moreover, using 
([9]) and ([TT]) . we see that for all jA^jS^) = |A„,s„)* G ¥q[si]{w) = Fp[s„]*(ti;), we have 
No{\i;si]n) = 2, Ni{Xi]Si;n) = 1, iV2(Ai;sz;n) = and Afo(A„;s„;/) = iVi(A„;s„;/) = 
(this shows a posteriori that dim(Fq[s/] (li;)) = 1). o 

2.4 Action of the Weyl groups Wn and Wi 

The Weyl group Wn acts on the weig ht lattice ©"Jq^ ZA^ Z5 by 

f A • ii j ^ i 

{n)ai.5 = 6 and cJi.A,- = <^ a Are ' (0 < i, j < n- 1). 



Moreover, it is easy to see that Wn acts faithfully on Z"(s) by 
(18) 



CrO.(si,...,S„) = {Sn + l,S2,...,Sn-l,Si-l), 

o"i.(si, . . . ,Sri) = (si, . . . ,Si+i,Sj, . . . ,s„) (l<i<n-l), 



and the set An^i{s) defined by ()14p is a fundamental domain for this action. In a similar 
way, one can define two actions of the Weyl group Wi of [/p(5l;), one on the weight lattice 

i=0 ■ 



0to ffi ^'^ and one on 7}{s). 



2.5 The lower crystal basis (£[s;], i3[si]) of Fq[s;] at g = 

Let si £ l}{s). Following [Kaslj . let A C <^{q) be the ring of rational functions which are 

regular at q = 0, C[si\ := 0;^jgn' ^ ^i) ^^'^ for < i < n — 1, let Cj = ei'°™ and fi = fl"^ 
denote Kashiwara's operators acting on >C[s;]. Put 

(19) B[si\ := {\Xi, si) mod qC[si] \ Xi G rf}. 

In the sequel, if si E Z'(s) is fixed, we shall write more briefly A; for the element in B[si] in- 
dexed by the corresponding multi-partition. By [ JMMT}] . [FLUTWj . [U] . the pair (£[«;], S[s;]) 
is a lower crystal basis of Fg[s;] at g = in the sense of [Kaslj . and the crystal graph 13[si] 
contains the arrow A; — ^ fii if and only if the multi-partition /i; is obtained from A^ by 
adding a good i-node in the sense of jUj Thm. 2.4]. 

We now recall the definition of the involution of B[si] (we sometimes view Uj as a 
bijection of II'). First, let us introduce a piece of notation that will be used in the sequel. 

Notation 2.7 For si £ l}{s) and w G V{¥q[si]), put 

(20) Ii\si- w) := {Xi G rf I \Xi, si) e A^w)}, 

and define similarly n"(s„; w) for s„ G Z"(s) and w G V(Fp[Sn]'). O 
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Definition 2.8 Fix si £ Z'(s). Let A; G B[si] = and z G [0;n - 1]. Let C be the i- 
chain in B[si] containing A/. Let ai{Xi) G }3[si] = be the unique element in C such that 
wt(crj(Ai)) = c7i.(wt(Ai)). In other words, crj(Ai) is obtained from A; via a central symmetry 
in the middle of C. This defines an involution cjj of B[si]. This map induces, for w G V{Fq[si]), 
a bijection 

(21) ai:U^{si;w) ^U\si;ai.w). 

o 

By |Kas2j . the definition of cfq, . . . ,o"„_i as bijections of B[si] gives actually rise to an 
action of the Weyl group Wn on B[si], but we do not need this fact in the sequel. The next 
proposition gives a simple expression for ai{\i) when A/ is located at the head of an z-chain 
inB[si]. 

Proposition 2.9 Let Si G Z'(s), w G 7^(F|j[s;]) and i G |0; n — 1] be such that w + ai is not 
a weight ofFq[si]. Let Xi G Il''{si;w) and /x^ := (Tj(A/). Then 

(i) /X; is the multi-partition obtained by adding to Xi all its addable i-nodes, and there are 
ki = (w,ai) of them. 

(ii) We have \tJ,i,si) = f^'''\\Xi,si) and \Xu si) = ef'\\iii,si) . 

Proof. See |Y2l Prop. 3.5]. □ 



2.6 Uglov's canonical bases of the Fock spaces 

Following [U], the space A* can be endowed with an involution ~ . Instead of recalling the 
definition of this involution, we give its main properties. They turn out to characterize it 
completely; see Remark 13.121 

Proposition 2.10 ([UJ) There exists an involution— of such that: 

(i) ~ is a Q-linear map of such that for all u G A*, /c G we have q'^ u = q^^u. 

(ii) (Unitriangularity property.) For all A G 11, we have 

P^G |A,s)+0Z[g,g-i] \fi,s), 

where <1 stands for the dominance ordering on partitions. 

(iii) For all A G II, we have wt(|A, s)) = wt(|A, s)) and wt(|A, s)) = wt(|A, s)). 

(iv) For all < i < n — 1, < j < / — 1, m < 0, u G A'', we have 

fi.v = fi.v, fj.v = fj.v and Bm-v = Bm-v. 

□ 
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By [U], this involution can be computed by straightening non-ordered g- wedge products. 
However, the number of g-wedge products of 2 factors to be straightened is in general too 
large for practical computations. We shall derive in Section [3] another more efficient algo- 
rithm that does not require straightening wedge products. 



By Propositions 12.101 (iii) and 12.41 the higher-level Fock spaces are stable under the 
involution ~ . The involution induced on these spaces will still be denoted by ~ . Let 
si G Z'(s). For Hi e n', write 

(22) \tJ'i,si)= axi,tj.^;st{q)\Xi,si) 

Xien' 

with axi,^^-siiq) e '^[q,q'~^], and let 

(23) As^iq) := ('Z)) a^^.g^ 

denote the matrix of the involution ~ of Fg[s/] with respect to the standard basis. Since the 
weight subspaces of Fq[s/] are stable under the involution — , Q implies that aAi,/x;; s; ((z) is 
zero unless \Xi\ = \ni\, where jA^I {resp. denotes the number of boxes contained in the 

Young diagram of A; {resp. By Proposition 12.101 (ii). the matrix Asi{q) is unitriangular. 
As a consequence, one can define, by a classical argument, canonical bases as follows. 

Theorem 2.11 ([U]) Let si e l}{s). Then there exists a unique basis 

{G+iXi,Si) I A; G tf} (resp. {G-(Az,S;) | A, G rf}) 
of Fq[si] such that: 



(i) G+{Xi, si) = G+(A;, si) (resp. G'{Xi, si) = G-(A,, si) ), 

(ii) G+(A;, Si) = |A/, s/) mod qC'^[si] (resp. G"(Ai, s^) = |Az, s;) mod q^^C^[si]), 

where C'[si] := Z[q'] \Xi,Si) (e = ±1). □ 

For e = ±1, define entries A\^^^.^^{q) G Z[q,q-^] (A/, /x, G ) by 

(24) G%tii,si)= A^,^,,,(g)|A,,sO, 

A;Gn' 

and denote by 

(25) ^%i^)--=i^k,^,sM))x„^,eu' (^ = ±1) 

the transition matrices between the standard and the canonical bases of Fq[s;]. 
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We shall give some (parts of the) canonical bases of different Fock spaces in Section HI 
By [U], the entries of A+(g) (resp. A~(g)) are Kazhdan-Lusztig polynomials of parabolic 
submodules of affine Hecke algebras of type A, so by |KTj . these polynomials are in N[q] 
{resp. N[p]). Moreover, both canonical bases of Fq[s;] are dual to each other with respect to 
a certain bilinear form, which gives an inversion formula for Kazhdan-Lusztig polynomials; 
see (ni Thm. 5.15]. By [U], the basis {G^{Xi,si) \ Xi G II'} is a lower global crystal basis 
(in the sense of |Kasl] ) of the integrable C/g(5l„)-module Fq[si]. 

3 Computation of the canonical bases of Fq[si] 

3.1 A — -invariant basis B of A"^ 

Notation 3.1 In this section, we use the following notation. 

* In this article, we always identify the multi-partition A; = (A'^^^, . . . , A*^')) € II' with its 
Young diagram {{i,j,b) G N* x N* x [1; /] | 1 < j < xf^} . Let (i(7), j(7), 6(7)) denote 
the coordinates of the node 7 G A; . Let 

(26) dXr.= {ii,j,b)GXi\j = xf^} 

denote the border of A; , that is the vertical strip made of the rightmost nodes of A; . 

* For si G Z'(s), let 

(27) Mg[si]:=U,{5[n).\0i,si). 

Let n'(s;) = Il\si,n) denote the set of /-multi-partitions indexing the crystal graph 
of the C/g(5l„)-module Mg[s;]. For si G Z'(s) and w G ViFglsi]), put 

(28) Il\si;w)° = U\si,n;w)° := U\sr,w) nU\si)° . 

* Let 

(29) Xi^n ■■= {{vi,...,vi) \ n-l>vi>--->vi>0}. 

Note that the ?7g(s(„)-module Mg[s;] (s; = (si, . . . , si) G Z'(s)) is isomorphic to Mg[i);] 
for a unique multi-charge vi = {vi, . . . ,vi) G Xi^n more precisely, this vi is related to 
sihy Ay^+---+A^^=A,^ + ---+As^. o 

3.1.1 A basis of Mq[si] {si G Z'(s)) 

In [Jlj . Jacon gave a monomial basis of My[i7;] with vi G Xi^n- Using this basis, he derived 
in |J2j an algorithm for computing the canonical bases of Mg[i7/]. We recall here his result 
and give a basis of the same type for Mq[si] with si G Z'(s). 

Let vi G '^i^n: £ n' ^-ncl < A; < n — 1. Let Xj. be the set of all removable fc- nodes 7 
in A; such that for every (k — l)-node (3 in dXi, we have j{'y) > Here in the definition 

of i-nodes (i = k 01 k — 1), the residues are taken with respect to the multi-charge vi. 



9 



Example 3.2 Take n = 4, I = 2, vi = (3, 1) and A; = ((4, 2), (4, 1)). Then we have 
Xo = {(1,4,2)}, Xi = 0, ^2 = {(1,4,1)} and ^3 = 0. 



o 

Jacon proved the fohowing result. 

Proposition 3.3 ((Jl], Lemmas 4.2 & 4.3) LetviGXi^n and Xi = (A^^), . . . , A^) G tf(t>;)° , 

A; / 0/. Let j max '■= max{A[^'' | 1 < 6 < Z} denote the largest part of Xi and for < k < n — 1, 
let Xk he the set defined above. Then there exists /c E [0; n — 1| such that 

Xfc n {7 € A; [ j(7) = imax} 

is nonempty. Moreover, the multi-partition obtained from A/ by removing all the nodes in 
(for k as above) is in n'(i>;)°. □ 

Thanks to this proposition, one can define recursively a Jacon element F{Xi) G Uq{5ln). 

Definition 3.4 Let vi G and A/ G n^(t;/)°. If A; is the empty multi-partition, let 
F{Xi) := 1 G Uq{5ln). Otherwise, let k G [0;n— 1] be the minimal integer given by Proposition 
13.31 and let X^ be corresponding set of removable A;-nodes. Then fii := A/ \ Xk is in rf(t7/)°, 
so by induction, we can define 

(30) F(AO:=/r'^V(/.,). 

Note that F(A;) is a product of divided powers of the /^'s. o 

Example 3.5 Take n = i, I = 2, vi = (3, 1) G Xi^n and A; = ((4,2), (4, 1)). One can check, 
e.g. by computing the crystal graph of Mg[t;i], that A^ G Il''{vi)° . We have 

o 

Jacon proved the following result. 
Theorem 3.6 ([HI, Prop. 4.6) Let vi G Xi^n and A/ G U^{vi)° . Then 
F{Xi).\&i,Vi) e\Xi,Vi)+ Z[q,q-^]\^ii,vi), 

a(M;)>a{-^i) 

where a : II' ^ Z denotes Lusztig's a-value fBK\ \Jlf . □ 

We do not use this a-value in the sequel, but only the unitriangularity property of this 
theorem, which implies the following. 
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Corollary 3.7 Let s/ = (si, . . . ,si) G Z (s), and Vi = {vi, ... ,vi) be the unique element in 
Xi^n such that + • • • + A^,; = A^^ + • • • + A^^. For A/ G Yi\vi)° , let F{\i) he the Jacon 
element associated to A/ and vi . Then 

{F{Xi).\0i,si) I \ien\vi)°} 

is a basis of M.q[si]. 

Proof. Fix a weig ht w oiMg[vi]. Let := {F{Xi).\0i,vi) \ A, G U^{vi;w)°}. By Theorem 
\3.6\ the transition matrix between the standard basis of 'M.q[vi]{w) and is unitriangu- 
lar with respect to a certain ordering given by the a-value, which shows that By^ is a basis 
of 'M.q[vi]{w) . This proves the corollary if si = vi. Now, by definition of vi, there ex- 
ists an isomorphism Mg[Di] — > Mg[s/] of [/^(s[n)-modules that maps u.\0i,vi) on u.\0i,si) 
(n G C/'g(si„)). The result follows. □ 



3.1.2 A basis of 7^.|0z,Si) {si G Z'(s)) 

Recall that the operators B^, m > {resp. 
A = (Ai, . . . , Xr), put 



m < 0) pairwise commute. For any partition 



(31) Bx := i?Ai • • • Bx,. G End(A^) 

(by convention, i?0 is the identity operator), and define in a similar way B_x. 

Proposition 3.8 Let Si G Z'(s). T/ien s^) | A G 11} is a basis ofH.\0i,Si). 

Proof. Let Sym denote the Q(g)-vector space of symmetric functions and let {px | A G 11} be 
the basis formed by the power sums [Mac] . Let us recall the action of H on Sym. For /c < let 
bk denote the multiplication in Sym by P(-k)- For A; > and / = f{p{i)-,P{2)-, • • •) ^ Sym, put 
bk{f) ■= Tfcaf^) where 7^ G Z{H) = Q{q) is the scalar such that [Bk, B^k] = Ik- One easily 
checks that there exists a homomorphism of algebras 7i End(Sym) that maps B^ on b^ 
{k G Z*). This makes Sym into a simple "H-module. Note that the vector v := |0i, s;) G Fg[s/] 
is a singular vector for the action of 7Y, that is, w 7^ and B^-v = for all A; > 0. By a classical 
result (see e.g. jKacl Lemma 9.13 a)]), the linear map: Sym H.v, px 1— > B^x-v (A G 11), 
is an isomorphism of 7^-modules. Since {px \ A G 11} is a basis of Sym, the result follows. □ 

3.1.3 A — -invariant basis B of A^ 

We need a lemma on bimodules, whose proof is left to the reader. 

Lemma 3.9 Let A be Q{q)-algebra with unity, and U := C/^(s[„) or {/^(sl;). Let V be an 
(A (8) U)-module such that the actions of A = [A(^l) and U = (1 ^ U) commute. Assume 
that V is an integrable U -module and there exists a highest weight vector (for the action of 
U), denoted by vq, such that V = {A<S U).vq = A.U.vq. Let A' C A and U' C U be subsets 
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such that {a.VQ \ a € A*} is a basis of A.vq and {u.vq \ u G U'} is a basis oJU.vq. Then 
{a.u.vo I a G A', u G [/*} is a basis ofV. □ 

Recall Notation 13. II and the definition of the Jacon elements in C/q(s[„). In a similar way, 
define a Jacon element F(A„) G Up{sli) for A„ G n'(D„,/)°, Vn G 

Lemma 3.10 Keep the notation above. Let ri G j4/^„(s). By [U], there exists a unique 
Vn G j4„;(s) suc/i that \0n,fn)' = l^i^fi)- Let vi be the unique multi-charge in Xi^n such 
that Ug{5ln)-\0i,vi) = Ug{sln)-\^i,ri) and let Vn be the unique multi-charge in Xn,i such that 
U'p{3k)-\K,VnY ^ %{Bk).\K,rnY. Then 

{F{Xi)B^^F{Xn).\K,rn)' I A; G Il\vi,n)\ G H, A, G n"K,0°} 

= {F{Xn)B^^F{\i).\^i,ri) I Xi G Ii\vi,n)\ /x G H, A„ G n"^,/)"} 

= {F{Xi)F{Xn)B^^.\%i,ri) I A, G n'(^;,,n)°, /x G H, A„ G ^^,0°} 
is a basis of the vector space 

U'^{5\n)®'H®%{5li).\%n,rnY = [/^(^(O ^ H f/^ . |0/ , n) = f/^ ® C/^ (sl;) ^ ?^ . [0,, . 

Proof. All the equalities come from the fact that the actions of C/g(5l„), Up{5li) and 7i 
pairwise commute. By Corollary 13.71 and Proposition 13.81 

• {F(A/).|0/,r;) I Xi G U\vi,ny} is a basis of C/^(^l„).|0/, r,), 

• {i3_^j.|0/, r;) I ^ G n} is a basis of H.\0i,ri), and 

. {F(A„).|0„,r„)' I A„Gn"K,/)°}isabasisofC/;(sl/).|0„,r„)V 
We now conclude with Lemma 13.91 □ 

We are now ready to state the following: 

Theorem 3.11 With notation of Lemma \3.1(A the set 
B := {F{Xi)B^^F{Xn).\K,rnY \ r„ G A^^i{s), Xi G n\vi,n)\ ^ G H, A„ G n"K,0°} 
= {FiXn)B^^F{Xi).\&i,ri) I n G Ai^nis), A/ G n'(^/,n)°, G H, A„ G n"^,/)"} 

= {F{Xi)F{Xn)B^^.\^i,ri) I n G Ai,n{s), A; G U'ivi,n)\ G H, A, G n"^,/)"} 
is a basis of A* that is ~ -invariant. 

Proof. The fact that i3 is a basis of A* comes from Lemma 13.101 and Theorem 12.31 Let 
ri G By ([9]), the subspace of Fg[rj] of weight wt(|0i, r;)) is one-dimensional. Therefore, 

by Proposition 12. lUl (ii). the vector \0i,ri) is ~ -invariant. Proposition I2.1U1 (iv) then implies 
that every vector in ,B is ~ -invariant. □ 

Remark 3.12 The proof that S is a basis of A* does not use the involution ~ . Since every 
vector in B is fixed by the involution ~ , this determines this involution completely. o 
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3.2 Computation of i3 n Fg[si]{v) {si e Z\s), v e P(Fjs;])) 

Let si G Z'(s) and u be a weight of Fq[s;]. Let B be the ~ -invariant basis of A'^ given 
by Theorem 13.111 The goal of this section is to compute the Ust of vectors of B that He 
in Fq[si]{v). Since the weights of the operators F{Xi), B^^ and F{Xn) from Theorem 13.111 
are known, it is enough to determine whether the sum of these weights and the weight of 
\^i,ri) is equal to v. This raises no theoretical problem but requires, in view of practical 
computations, to introduce some cumbersome notation. 

Define a partial ordering on p ■= Zki © by writing w' < w" {w' , w" G P) if 

w"-w' eEto^^i- 

Definition 3.13 We say that the weight w G P is admissible (with respect to Fg[s/](t;)) if: 

(i) w is a weight of Fg[si] such that v < w. 

(ii) Let {rn,w) G x V{K^) be the unique pair such that Yq[si]{w) = ¥p[rn]'{w) (see 
Proposition 12. 5p . We then require r„ to be in An^i[s). o 

Notation 3.14 Let w be an admissible weight with respect to Yq[si\{v). Then by Definition 
13.131 there exist A^'o, . . . , A''„_i G N such that w — v = YllZo on- Let N{w) := miuj Aj. 
The pair (r„,w) G An^i{s) x 7'(A'*) such that ¥q[si]{w) = ¥p[rn]'{w) will be denoted by 
{rn{w),w{w)Y Let ri{w) G vl/,n('S) be such that \{lii^ri{w)) = \^n,i'n{w))' . Recall the 
notation Xi^n and Xn^i from ([29]) . Then there exists a unique vi{w) G Xi^n {resp. Vn{w) G Xn^i) 
such that Uq{5ln)-\&i,vi{w)) is isomorphic to Uq{5ln)-\0i,ri{'w)) {resp. C/p(sl/).|0„, i>n('U^))* is 
isomorphic to Up{sli) .\0n, fniw))') ■ o 

Example 3.15 Take n = 3, ^ = 2, s; = (3, 6) and v = 2Ao — 45 = wt(|0/, s;)) — (ao+ai+a2)- 
The following array gives the list of the admissible weights w with respect to Fq[si]{v) and 
the corresponding N^w), w{w), rn{w), Vn{w), ri{w) and vi{w). 



w 


N{w) 




r„{w) 


v„{w) 


ri{w) 


Vl{w) 


2Ao - 35 


1 


3Ai — 3qi 


(3,3,3) 


(1,1,1) 


(6,3) 


(0,0) 


(2Ao - 35) ^ QO 





2Ao + Ai - (do + 3di) 


(4,3,2) 


(1,0,0) 


(5,4) 


(2,1) 


(2Ao - 35) - (ao + Qi + 02) 





3Ai - (do + 4di) 


(3,3,3) 


(1,1,1) 


(6,3) 


(0,0) 



o 



Proposition 3.16 Let Si G Z'(s) and v be a weight ofFg[si]. Let B be the ~ -invariant basis 
of A" given by Theorem [gTH PutM := BnFq[si]{v). Then with Notation \3J4[ we have 

U { F{Xi)F{Xn)B^^.\&i,riiw)) | G H, |^| < N{w), 



w admissible 



Xn G U^{vn{w),l)\ wt(F(An).|0„,r„(w;))') = w{w), 



XieW 



vi{w),n)° , wt{F{Xi).\0i,ri{w))) = u;'(w,/x)|, 



where we put w'{w, fi) := v — w + \fi\5 + wt(|0i, ri{w))). 
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Proof. 

* Proof of inclusion D. Let x := F{\i)F{\n)B-^.\^i,ri{w)) with w admissible and A/, fi 
and An as in the right hand-side of the statement of this proposition. We must show that 
xeFg[si]{v). Puty :=F(A„).|0„,r„H)V Since wt(F(Az).|0j, r^H)) =w'{w,fi) and 
the operator i?-^ has weight — we have 

wt{x) = wt{F{\i).\idi,ri{w))) +wt(y) -wt(|0„,r„(u;))') - \fi\6 
= w'{w,n) + wt{y) -wt{\0i,ri{w))) - \n\6 
= V — w + wt(y). 

By assumption, we have wt(y) = w{w), whence y € Fplvniw)]* {'w{w)) = Fq[si]{w). 
This implies wt(y) = w and wt(x) = v. Moreover, since the actions of [/q(s[„), Up{5li) 
and TC pairwise commute, we have 

x = F{Xi)B^^.y G U;,{Bli).n{Fg[si]{w)) C F,[si]. 

* Proof of inclusion C. Let x € B. With notation from Theorem 13.111 let € An^i{s), 
fi £ A,n(s), A; G Il\vi,n)° , fi and A„ G n"(t;„,/)° be such that 

X = F{\i)B^^F{K).\K,rn)' = F{Xi)F{Xn)B.^.\0i,ri). 

Since x ^ 0, the vector y := F(An).|0„, r„)* = F(A„).|0;, ri) is nonzero, so it is a weight 
vector of the [/g(5[n)-module A'^. Let us now show that w := wt(y) is an admissible 
weight. Let ti G be such that y G Fg[ti]. Then we have 

x = F{Xi)B^^.y G Fq[ti]{ w - \ii\6 - YaZq rii Oi), 

where for 0<i<n — Iwe put := Ni{Xi;vi;n). Moreover, since x G Fq[si]{v) and 
the spaces Fg[a;], a/ G are in direct sum, we must have ti = s/ and 

n— 1 n— 1 

(*) : V = w - \n\6 -'^UiOi = w - ^(nj + a^. 

i=0 i=0 

In particular, we have y G Fq[si]{w) and v < w. By Proposition 12. 5t there exists a 
unique pair {sn,w) G Z"'(s) x 'P(A**) such that Fp[s„]*(tt;) = Fq[si]{w). We thus have 

2/ = F(A„).|0„,r„)' GFp[r„]'nFjsz]H =Fp[r„]'nFp[s„]'(w;) C Fp[r„]' n Fp[s„]V 

Since the Fp[a„]', a„ G Z"(s) are in direct sum, we must have s^i — G An,i{s). As a 
consequence, u) is an admissible weight. One easily checks that w — w(w^^ v^i — Tn(^), 
I'n = Vn{w), ri = ri{w) and vi = vi{w). By (*) we have w — v = Yll=o ^i^i with 
Ni := rij + (0 < i < n — 1). Since the n^'s are nonnegative integers, we must have 
= Ni — rii < Ni for all < i < n — 1, whence < minj(A'^j) = N{w). Since 
y G Fq[si]{w) = Fp[rn{w)\'{w{w)), we have wt(F(A„).|0„, r„(u;))') = w{w). Finally, 
we have 

= wt(x) =wt(F(AO.|0«, nH)) +wt(y) -wt(|0„, r„H)') - 
and wt(2/) = w, which implies v^t{^F{Xi).\^i,ri{w))) = w'{w,ij). □ 
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Let us now explain how we can apply Proposition 13.161 Let w be an admissible weight 
with respect to Fg[si](t;). We compute the list of the multi-partitions A„ € ir^{vn{w), l)° such 
that wt(F(A„).|0„, r„(u>))*) = w{w) as follows. The proof of Proposition 13.161 shows that 
y := F{Xn).\K,rn{w))' € Fp[rn{w)]' {w{w)) and y / 0, so w{w) is a weight of Fp[r„(t(;)]'. 
By ([II]), there exist A^'o, . . . , iVi-i G N such that 

i-i 

(32) w{w)=wt{\0n,rn{w))^)-Y,N^ai. 

i=0 

Moreover, by definition of the Jacon elements and pT|) . the weight of -F(An).|0„, r„(7i;))* 

i-i 

with A„ G n"(i)„(tt;), Z)° is equal to wt(|0„, r„(t(;))*) — ""^^ Ni{Xn;Vn{w);l) di. As a con- 

sequence, the multi-partitions A^ we are looking for are the vertices of the crystal graph 
of Up{5li).\0n,Vn{w))' that have exactly Ni i-nodes for all < i < / — 1. In a similar 
way, we compute the list of the multi-partitions A/ G Il''{vi{w),n)° satisfying the condition 
wt{F{\i).\0i,ri{w))) = w'{w,ij) {fi G U, |^| < N{w)). 

We now give an example for Proposition 13.161 

Example 3.17 Take n = 3, / = 2, s/ = (3,6) and w = 2Aq-45 = wt(|0/, s;)) - (00+01+02). 
We compute the basis B of Fg[si]{v) given by Proposition 13.161 By Example 13. 15^ the 
admissible weights are 2Ao — 35, (2Ao — 36) — oq and (2Ao — 35) — (oq + oi + 02). 

* Contribution of w := 2Aq — 35. Example 13.151 gives w{w) = wt{\^n,fn{w))') — 3di, 
Vn{w) = (1,1,1), ri{w) = (6,3) and Vi{w) = (0,0). By computing the first 4 layers 
of the crystal graph of C/p(s[;).|0„, 17^(1'^))', we see that the only multi-partition A„ in 
W{vn{w),l)° such that wt(F(A„).|0„,r„(u;))') = w{w) is A„ := ((1), (1), (1)) . The 
corresponding Jacon element is 

F{Xn) = f^^\ 

Moreover, since N{w) = 1, the only contributing partitions ^ are /i = and ^ = (1). 
Take jji = ^. With notation from Proposition 13.161 we have 

w'{w, fi) = wt{\0i,ri{w))) - (00 + 01+ 02), 

so we compute the first 3 layers of the crystal graph of Uq{5ln)-\0i,ri{w)). Doing 
this, we see that the only multi-partitions A; G Il\vi{w),n)° satisfying the condition 
wt[F{Xi).\0i,ri{w))) =w'{w,fi) are (0,(3)) and (0,(2,1)). The corresponding Jacon 
elements are /2/1/0 and /i/2/o- We therefore get 2 vectors of B, namely 

VI := /f V2/i/o.[0i, (6,3)) and V2 := /f Vi/2/o.|0z, (6,3)). 
Taking w = 2Aq — 35, fj, = (!) gives another vector of B: 

V3 :=/f)i?-i.|0i,(6,3)). 
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* Contribution of the other admissible weights. In the same way, we get 3 other vectors 

^^4:=/fVo/2/i.|0i,(5,4)), t;5:=/fVo/i/2.|0;,(5,4)) and t;6 := /fVo/i-l^i, (6, 3)). 

By Proposition 13. 16l we therefore have 

B = {vu...,ve} 

= {/PV2/i/o.|0^(6,3)), /fVi/2/o.|0;,(6,3)), /P)i3_i.|0,, (6, 3)), 
/fVo/2/i.|0^(5,4)), /fVo/i/2.|0;,(5,4)), /PVo/i.|0i, (6,3))}. 

o 

3.3 Action of the Heisenberg algebra H on the vectors \0i,si) (si E Z'(s)) 

In this section, we explain how to compute the action of H on the vectors |0;, si) {si G Z'(s)) 
without using the straightening relations. Using the action of [/^(st;), we can restrict ourselves 
to the case where si = (si, . . . ,si) is dominant, that is si ^ • • • S> (see Definition I3.2ip . 
By a theorem of Uglov (see Theorem I3.22p , this case can in turn be reduced to the level-one 
case. When 1 = 1, Leclerc and Thibon [LT2j have given a combinatorial formula for the 
action of Ti., which avoids the straightening of g-wedge products in this case. 

3.3.1 The case / = 1 

We now recall the result of Leclerc and Thibon mentioned above. To this aim, we introduce 
the horizontal ribbon strips. 

Definition 3.18 ([LT2], §4.1) Let 9 he a skew dia gram. Denote by 91 the horizontal strip 
made of the bottom nodes of the columns of 9. We say that is a horizontal N -ribbon strip 
of weight k if it can be tiled by k ribbons of length N whose origins lie in 91. One can check 
that if such a tiling exists, it is unique. In this case, the spin of 9, denoted by spin(0), is the 
sum of the heights of the ribbons in the tiling of 9. o 

Still following [LT2j . we define operators of A'^ as follows. Let A, /i S 11 and A^, m € N*. 
If A C and ;U \ A is a horizontal A^-ribbon strip of weight m, put L^x^^mil) '■~ (— 9)^*^^™^^^. 
Otherwise, put L^x,lm(l) ■= 0- Now define Uk, Vk G End(A") {k G N*) by 

(33) Uk.\i^,s) = Y,L^^lki<l)\t^,s) and Vfc.|i., s) = ^ ,(g) |A, (uGU). 
fj.eu Aen 

Before stating the result of Leclerc and Thibon, let us give some extra notation. Let A € 11. 
Recall the notation Bx and B^x from (I3ip . and define in a similar way Ux, Vx £ End(A''). 
Let {hx I A G n} denote the set of complete symmetric functions and {px \ A G 11} denote 
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the set of power sums |Macj . Either set is a basis of the space of symmetric functions. Let 
(<^A,/x)A,^en denote the transition matrix between both bases, namely the matrix defined by 



Pa* = ^ ax,^lhx (/^ G n). 
Aen 



(34) 

The entries a\^^ can be computed recursively, e.g. using Newton formula (see |Macl (2.11)]): 

fc-i 

(35) P{k) = kh(^k)-'^P(i)h{k-i) (A; G N*). 

i=l 

Theorem 3.19 ( [LT2J . Thm. 6.4) Assume that I = 1. Then with the notation above, we 
have 

X] "^.e^) if k> 0, 
Aen 

^ "A,(|fc|) Vx if k < 0. 
Aen 

□ 



Bk = { 



Example 3.20 Take / = 1, n = 2, A; = -2 and s G Z. By Theorem EHE and we have 
i?_2 = 2V2 — Vf. One computes 



Vi.|0,s: 
Vi.|(2),s: 

vi. 1(1,1), s; 

V?.|0,s 
V2.I0, s\ 

whence 



|(2),s>-g-i|(l,l),s), 

|(4),s> + 1(2,2), s>-g-i|(2, 1,1), s), 

1(3,1), s)-g"'l(2,2),s>-g-i|(l,l, 1,1), s), 

1(4), s) - g-i|(3, 1), s) + (1 + q-2)|(2, 2),.s}~ q-'\{2, 1, 1), s) + q-^\il, 1, 1, 1), s), 
l(4),s)-g-i|(3,l),s)+<?-2|(2,2),s). 



S_2.|0, s) = 1(4), s) - q'^\{3, l),s) + (-1 + q'^)\{2, 2), s) + q'^\{2, 1, 1), s) - q-\l, 1, 1, 1), s), 
as one can check using the straightening relations. o 

3.3.2 The dominant case 

We shall now see that by a result of jU] (see Theorem I3.22p . it is possible to compute the 
action of Bm (m G Z*) on certain vectors of the standard basis of A* by reducing to the case 
1 = 1. In this case, we can apply subsequently Theorem 13.191 and therefore avoid using the 
straightening relations. Before stating Theorem l3.22t let us introduce the following definition 
and notation. 
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Definition 3.21 (|U]) Let M G N*, A; G and si = (si, ...,si) G Z'. We say that the 
pair (A^, si) is M-dominant if for all 1 < i < / — 1, we have 

Si-Si+i >M+|A/|. 



Recall that A*[n, 1] denotes the space of g- wedge products of charge s in which we take 
1 = 1. If X is an operator of A*[n, 1] that acts on the standard basis by 

(36) x.\\, s) = Y^ x['l Im, s) (a G n, x^^l G q{q)) , 

define for b G [1; /] an operator x[b] of A^[n, I] by 

x[b].\Xi, si) = ^ (A(^), . . . , A(^-i), A(^+i), . . . , aW), .a 

(37) ^^eu ' 
{\i = (A«, . . . , AW) G rf, = (si, . . . , G Z'(s)) ; 

in other words, x[b] acts as x on the 6-th component and trivially on the other components. 

Theorem 3.22 ([U], Prop 5.3) Let m G Z*. Assume that (A;,s/) is nffi- dominant, where 
m := max(0, —m). Then we have 



B^^.\Xi,si) =Y,Q^'-'^^"'^ Bm[b].\Xi,si). 



□ 



Example 3.23 Take n = 2, I = 2, m = -2, Xi = 0i and si = (2, -2). By Theorem E^Z] and 
Example 13.201 we have 

B^2-\<Iii,si) = 5_2[l].|0«,s/) + g'5-2[2].|0z,s,) 

= |((4), iD),Si) - q-^\{i3, 1), 0), si) + (-1 + r')l((2, 2), 0), Si) 
+r'|((2,l,l),0),s,)-g-2[((l,l,l,l),0),s;) 
Wm (4)), - qm (3, 1)), si) + (-g2 + l)|(0, (2, 2)), Si) 
+qm{2,l,l)),si) - 1(0,(1, 1,1,1)), Si), 

as one can check using the straightening relations. o 
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3.3.3 Action of H on [0;, si), si G Z'(s) 

Let A = (Ai, . . . , Ar) G n and si G Z\s). Recall that we put 5_a := S-Ai • • • ^-A^ G We 
derive here a method for computing B^\.\%i, si) without using the straightening relations. 
We proceed in four steps. The first two steps use some results that we prove in this section. 

1. We find ti G Wi.Si such that t/ is n[A|-dominant; see Lemma 13.241 

2. We find ii G Up{5li) (more precisely, u is a monomial in the Chevalley generators of 
Up{sli)) such that \0i,si) = u.\0i,ti) ; see Proposition 13.261 

3. We claim that we can compute B^x.\&i,ti) by repeated applications of Theorem 13.221 
Assume that r = 2, i.e. A = (Ai,A2) has only 2 parts (the general case follows by 
induction on r). By Theorem 13.221 B^Xx^^uti) is a linear combination of vectors of 
the form |/X;,t/) with /X; G H'. Let /^^ G be such that \fii,ti) appears in this linear 
combination. Put w := wt(|0/,t;)). Since B_Xj^.A^{w) C A^{w - Xi6), Equation Q 
implies that |/X;| = nAi, so (/X;,t/) is nA2-dominant. We can therefore apply Theorem 
l3.22l to compute B_x^.\fii,ti), which proves the claim. 

4. Since the actions of Up{5li) and H commute, we have B_x-\^h ^i) = u-iB-x-l^hii))- 
Finally, we compute the action of ii on i?_A.|0/,t/) by using the indexation of the 
standard basis of A* by n- multi-partitions. 

We now state and prove Lemma 13.241 and Proposition 13.261 We give an example of 
application at the end of this section. 

Lemma 3.24 Let si G Z'(s) and M G N*. Then there exists an nM -dominant multi-charge 
ti that is Wi-conjugated to Si. 

Proof. Let A := ((/ - 1)M, (/ - 2)M, . . . , M, -/(/ - l)M/2) G and f G End(QO be the 
translation by nX. Since A G Z'(0), we have f ^ Wi. We can choose o" G S; C such that 
ai = (ai, . . . ,ai) := a.si satisfies ai > 02 > . . . > a/. Then ti := f&.si is nM-dominant and 
VFj-conjugated to s;. □ 

Recah the definition of ai{Xi) G (A; G n', < z < n - 1) from Definitional In a 
similar way, one defines for < i < / — 1 and A„ G H" an Ti-multi-partition (7i(A^). 

Lemma 3.25 Let ri G Ai^nis)- Let r„ be the unique multi-charge in Anj{s) such that 
|0n) fn)* = \0i,ri). Let a = . . . di^ he a reduced expression of a & Wi. Define a sequence 
{Xn \ • • • , An''^) of n-multi-partitions by 

AW:=0„ and A^f ) := d,^ (A^f-D) (1 < j < r). 
Then for all 1 < j < r, wt(|A^f ^\rn)') + ai^ is not a weight o/Fp[r„]*, and we have 

\X^:\rn)' = \<di,&.ri). 
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Proof. We proceed by induction on r. If r = 0, the equahty |A„ , Tn)* = \0i,a.ri) is 
obvious and ([TT|) in Prop. 12.11 shows that for all ii G [0; / — 1], wt(| A^'''', r„)*) + dj^ is not a 
weight of Fp[r„,]*. Assume now that r > 0. Put f := ■ ■ ■ di^, si = (si, . . . , s;) := d.r;, 

ti = {ti,...,ti) := f.ru u := \x'h~^\rn)', w := wt(n), x := \&i,si), y := \x'h\rn)' and 
i := ir. By induction, we have u = |0;,t;). We must show that x = y and w + ai is not a 
weight of Fp[r„]'. 

We claim that x and y lie in Fp[T'i2]* ((jj.'U?). The claini for y follows by the definition of 

Xl^^ = ai{x'n~^'') G n". Since s/ G Wi.ti, we have A^^ H h A^, = Af^ H h Af^. Therefore 

([9]) implies wt(2;) = wt{u) mod Z5. Moreover, Proposition 12.41 implies that u = \Xn ^\rn)' 
is in Fp[r„]' = ^A''(aoAoH h a„_iA„_i + (i(5) with (oq, . . . , On-i) := On,i{rn). This 

implies that x G Fp[r,„]*. Now we show easily that wt(x) = &i.wt{u) = wt{y), whence 
the claim for x. Put wij) := wt(|0„,r„)*). By (fTTI) . the weight subspace Fp[r„]'('u;0) is 
one-dimensional. Since the formal character of the integrable Up{5li)-module Fp[r„]* is Wi- 
invariant, we have 

dim(Fp[r„]'(o-i.w)) = dim(Fp[r„]'((T.W0)) = dim(Fp[r„]'(w0)) = 1. 

As a consequence, x and y are vectors of the standard basis of a one-dimensional subspace 
of A*, whence x = y. 

Let us now show that w + ai is not a weight of Fp[r„]*. Put 

Ei := max{m G N | e'^.x / 0} and (pi := max{m G N [ fl^.x / 0}. 

The theory of C/p(s(2)-modules yields 

(wt(x), dj) = ipi- ii. 

By p^ . we have (wt(x), dj) = Si — Sj+i, where we put sq := si + n i = 0. We thus 
have ipi — Si = Si — Sj+i. Since £((t) = l{f) + 1, a classical result about Coxeter groups 
(see e.g. |Dl Lemma 2.1 (iii)]) shows that Sj+i > Si (even ii i = 0). As a consequence, 
£i > pi > 0, therefore wt(x) + dj and .{wt{x) + dj) = ?i;0 + a~^.ai are weights of Fp[r„]*. 
By (fTT]l . we have &~^.ai G X]j=o^o^i ^'^'^ ^0 ~ o"~^.dj is not a weight of Fp[r„]*. Therefore 
w + cti = f.{wijj — (T~^.dj) is not a weight of Fp[r„]* either. □ 

The following result is a refinement of ^ Cor. 4.9]. 

Proposition 3.26 Let ri G yl/^„(s) and si = (si,... ,s/) G Wi.ri. Then there exist integers 
ki, . . . ,kr G N, ii, . . . ,ir G [0; / — 1] (which can be explicitly calculated) such that 

10^ = e^:^ ■ ■ ■ i'^^|0/, si) and |0,, s,) = /f ^ • • • ).|0,, n). 

Proof. Let fi G TV; be the element of minimal length such that si = (si, . . . , si) = a.ri. We 
argue by induction on the length r of d. If r = 0, we have si = ri and there is nothing to 
prove. Assume now that r > 0. We compute a reduced expression 

fj := (Tj^ • • • (Tjj 
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of a as follows. Since r > 0, we have s; ^ ^i^„(s), so by (fn|) there exists v G [0;/ — 1] 
such that Si^ < Sj^+i (here we put, as usual, sq := n + si). Let f := aj^ci. By [Dl Lemma 
2.1 (iii)], we have £{f) < By induction we get a reduced expression f = ■ ■ ■ 

of f, so o" = dj^ ■ ■ ■ <jii is a reduced expression of fi. Now let r„ G j4„;(s) be such that 
\^n,rn)' = |0z,n)- By LemmaESH we have |0/, si) = l&i^ . . . fTj^ (0„), r„)'. Let 

kj := l&i^ . . .(Tii(0„)| - . . .fTii(0„)| (1 < i < r). 

By Proposition 12.91 we have 

m,ri) = |0„,r„)- = eS^'^) • • • e^^-\\K • • • a., (0„), r„)- = ej^^ • ■ ■ e^\|0z,^/), 

and the proof of the other equality is similar. □ 



Example 3.27 Take s = 0, n = 2, / = 3, A = (1) and si = (1, -1, 0). We apply the method 
derived in this section for computing B^x.\0i, si). Note that si is not n|A|-dominant, so we 
cannot directly apply Theorem 13.221 The computation is done in four steps. 

1. Following the proof of Lemma 13.241 put t/ := (3, 1, —4). Then ti is n|A|-dominant and 
VFj-conjugated to si. 

2. As in the proof of Proposition l3.26l we compute u G Up{sk) such that |0z,Si) = u.\0i,ti). 
The element in Ai^^i^) that is W^-conjugated to si is r; := (1,0, —1). The following ar- 
ray shows the computation of a reduced expression of &, where d G TV; is the element of 
minimal length such that s/ = cr.ri. Each line contains a multi-charge a; = (ai, . . . ,ai) 
and an integer i G [0; / — 1] such that Oj < Cj+i (if it exists). The multi-charge on the 
next line is dj.a;. 

(3,1,-4) t = 
(-2,1,1) i = l 
(1,-2,1) i = 2 
(1,1,-2) ^ = 
(0,1,-1) 1 = 1 
(1,0,-1) 

We get si = di^ ■ ■ ■ di-^.ri with r = 5 and (v,...,ii) = (0,1,2,0,1). The element 
r„ G An^i{s) such that 10;,^;) = |0n,r„)* is r„ := (1,-1). We compute recursively 

the n-multi-partitions A^f'* := di. •••(Ti^(0„) (0 < j < r) from = 0„. The proof 
of Proposition 13.26) shows that for 1 < j < r, /cj is the number of addable ij-nodes of 

(7 — 1) (?) (7 — 1) 

An and An is obtained from An by adding these nodes. The computation of the 
integers kj (1 < j < r) is displayed in the following array. 
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j 




ij+i 







(0,0) 


1 


1 


1 


((i),0) 





1 


2 


((1,1), 0) 


2 


3 


3 


((2,1,1),(1)) 


1 


3 


4 


((2,2,1,1),(1,1)) 





5 



5 ((3, 2, 2, 1,1), (2, 1,1)) 
By Proposition 13.26] we therefore have 

In the same way we get 

|0;,s,) = /«.|0,,n). 
As a consequence, we have \%u^i) = u-l^hti) with 



^ _ /(I) .(1) .(1) .(3) .(3) (5) 



3. By Theorem 13.221 we have 



B_x.\^uti) = |((2),0,0),t,)-g-i|((l,l),0,0),ti) 
+ g|(0,(2),0),t,)-|(0,(l,l),0),t,) 
+ (72|(0,0,(2)),f,)-gj(0,0,(l,l)),t,). 

4. We only have to apply ii to get 

S_A.[0/,Si) = n.(5_A.|0i,t/)) 

= |((2), 0, 0), si) + 1(0, 0, (2)), si) + {q- r')I((l), 0, (1)), si) 
- |(0,0,(l,l)),s,)+g2|(0,(2),0),s,)-|((l,l),0,0),5,) 

-g|(0,(l,l),0),s^), 

as one can check using the straightening relations. o 
3.4 End of the algorithm 

Let si G Z^(s) and w he a weight of Fq[s/]. By Sections 13.21 and 13.31 we get a basis B of 
Fq[si]{w) that is ~ -invariant. Let T{q) denote the transition matrix between the standard 
basis of Fq[si]{w) and the basis B, and let A{q) denote the matrix of the involution ~ of 
Fq[si]{w) with respect to the standard basis. Since the basis B is ~ -invariant, we have the 
following: 

Lemma 3.28 With the notation above, we have A{q) = T{q)(T{q~^)^ ^ . □ 

Thus this lemma gives an algorithm for computing the involution ~ of Fq[si]{w). Once this 
is known, the computation of the canonical bases can be performed in a classical way by 
solving unitriangular systems (see e.g. [Ll Proof of Thm. 7.1]). 
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4 Examples 



In this section, we give some transition matrices of the canonical bases of some weight sub- 
spaces of higher-level Fock spaces. We first give, for fc e Z, the matrices 

forn = / = 2, ^ = {2k, -2k) and w^''^ = wt(|0/, sf'^)) - (2ao + 2Qi). These matrices should 
be read by columns, for example we have 

((3, 1), 0) , (-2, 2)) = I ((3, 1), 0) , (-2, 2)) + 5 I ((2, 2), 0) , (-2, 2)) + | ((2, 1, 1), 0) , (-2, 2) 

Let Nk denote the number of nonzero entries in Ak{q). Mark by a * the rows indexed by 
the multi-partitions in Il^{s^^\n)° . As a consequence, the corresponding columns give the 
expression (in the standard basis) of the vectors of the lower global crystal basis of the irre- 
ducible C/g(s[n)-module Mg[sp'']. 

Using Uglov's algorithm, we were able to compute the matrices Afc(g) only for 1A;| < 1, 
because otherwise the number of factors of the g-wedge products to be straightened was too 
large. With our algorithm we computed the matrices Afc(g) for \k\ ^ 20. The matrix Ao((7) 
was already published in [U]. Note that for a given k > 1, the matrices Ak{q) and A_fc(g) 
are equal up to a permutation of the rows and the columns; if A; > 2, this is a special case of 
}jY2\ Prop. 5.5]. Moreover, note that for all /c > 1 (case of the dominant multi-charges), the 
matrices Afc(g) are equal (up to a permutation of the rows and the columns). This property 
was observed and proved (for A; > 6) in }jY2\ Thm 5.2]. This result supports in turn a 
conjecture for computing the ^-decomposition matrices of some cyclotomic v-Schur algebras 
(see Section [1] and |Ylj ). In this conjecture, the assumption of dominance is necessary. 
Indeed, note that in our example we have Ni^. ^ A'^o for k ^ 0, which shows that Afc(l) 
{k 7^ 0) cannot be obtained from Ao(l) by a mere permutation of rows and columns. 

* The matrices Ak{q) for k < —1 



Afe(g) 



/ 


1 




























q 


1 





























q 


1 
























<? 


q^ 


q 


1 






















q^ 




q" 


q 


1 




















q 











q 


1 


















q^ 








q 


q^ 


q 


1 
















q^ 








q 











1 














q^ 








q 


q^ 


q 








1 












g3 





q 




g3 


q^ 


q 


q 


q 


1 










q^ 


q 


q" 


<?3 


q^ 


q^ + q 


q" 





q^ 


q 


1 








q^ 














q 

















1 






q3 


q^ 











q" 














q 


q 


1 









q^ 




















q 


q^ 





q 


V 


g3 


q^ 


g3 


q^ 





g2 


q 





q 




q' 


q 


q^ 


q^ 








9^ 





q^ 


q^ 


q^ 


q^ 


q 





q^ 






1 J 



: (0, (4)) 

■0,(3,1)) 
(0,(2,2)) 
(0,(2,1,1)) 

■((1),(2,1)) 
(2), (2)) 
(1,1), (2)) 
(0,(1,1,1,1)) 
((2), (1,1)) 
((1,1), (1,1)) 
((2,1),(1)) 
((4),0) 
((3,1),0) 
((2,2),0) 
((2,1,1),0) 
((1,1,1,1),0) 



iVfc = 87 
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* The matrix Ao(g) 



Ao(g) = 



1 


























• \ ^ 


< (0, (4)) 


q 


1 


























(3,1)) 


q 





1 
























((4),0) 


q' 


q 




1 






















(3,1),0) 





q 








1 




















(0: (2, 2)) 







q 








1 


















<({2),{2)) 


q 


q^ 








q 


q 


1 
















(1),(2,1)) 


q^ 













q^ 


q 


1 














(1,1), (2)) 


q" 


q' 








?^ 





q 





1 












(0, (2, 1, 1)) 


q" 













q^ 


q 








1 










(2), (1,1)) 


qi 


q^ 




3 


3 


53 


q^ 


q 





q 


1 








(2,1),(1)) 


q^ 





?^ 





?^ 


?^ 


q^ + q 


q" 





q" 


« 


1 






(1,1), (1,1)) 


q' 

















q^ 





q 








9 


1 




0,(1,1,1,1)) 





g3 





q^ 


9^ 

















5 





1 . 




((2,2),0) 


q3 


q^ 


?^ 


q3 


^3 





q^ 


q 


q 




9^ 





q 1 


1 / 


((2,1,1),0) 


9* 





q' 











q3 


q^ 


?^ 


q^ 


9 


q^ 


9 g 


((1,1,1,1),0) 



Nq = 86 
* The matrices Afe(g) for A; > 1 



/ 1 

q 




q 


q^ 


q 


1 






















q^ 


9^ 


q^ 


q 


1 




















q 











q 


1 


















q^ 










q^ 


q 


1 
















q^ 








q 











1 














q^ 








q 


q^ 


9 








1 












q' 





q 


2q' 


53 


9^ 


9 


9 


9 


1 










q^ 


q 


q^ 


q' 


q^ 


9^ + 9 


9^ 





9^ 


9 


1 








q^ 














9 

















1 






q' 


q' 











9^ 














9 


9 


1 







g3 


q^ 




















9 


9^ 





9 


1 


q' 


q^ 


q3 


q^ 





9^ 


9 





9 


9^ 


q3 


9 


9^ 


9 


q* 








q' 





q3 


9^ 


9^ 


9^ 


9 





9^ 









1 / 



\ *((4),0) 
^ *((3, 1),0) 
(2,2),0) 
((2,1,1),0) 
*((2,1),(1)) 
(2), (2)) 
(2), (1,1)) 
((1,1,1,1),0) 
((1,1), (2)) 
(1,1), (1,1)) 
(1),(2,1)) 
0, (4)) 
0,(3,1)) 
0,(2,2)) 
0,(2,1,1)) 
0,(1,1,1,1)) 



Nk = 87 



We now give the matrix A{q) = {^X,tJ;;sM)) x,,f^^GU'(si-w) forn = Z = 2, s/ = (0,0) and 
w = wt(|0;, Si)) — (7ao + 4ai). It would be very hard to compute it using Uglov's algorithm. 
Indeed, the partitions A such that |A, 0) G Fq[si]{w) all satisfy |A| =25, so applying Uglov's 
algorithm requires the straightening of (j'-wcdgc products with at least 25 factors. Moreover, 
since dim(Fg[s;] (u;)) = 28, the matrix A(g) here is too large to be displayed on a single page. 
We thus write it as 

A(i'i)(g) 
A(2.i)(g) A(2.2)(g) 

where A^^'^\q), A(2'^)(g) and A^^'^\q) are (14 x 14)-matrices. 



A(g) 
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A(i'i)(g) = 



1 
























1 


1 
i 




























1 




















<? 


u 


9 


1 
± 

























9 


1 
















<? 





9 


9^ 


9 


1 














<7^ 





9^ 








<? 


1 




















9 











1 














9 


9^ 


9 








9 


1 














9^ 

















9 


1 






g2 


9 


9^ 


g3 


9^ 


9 





9^ 


9 





1 




9^ 


9^ 


93 





9 


9^ 


9 





9^ 


9 


9 


1 








9^ 


9 
































g3 


9^ 


9 








9 


9^ 


9 









1 / 



1),(7,2,1) 
7,2,1),(1) 
1),(5,4, 1) 
3), (5, 2,1) 
3, 2,1), (5)) 
1,1,1), (5, 2 
1), (5, 2, 1,1 
5), (3, 2,1)) 
5, 2,1), (3)) 
5,4,1),(1)) 
5, 2,1), (1,1 
5,2,1,1,1),(1)) 
3, 2), (3,2, 1)- 
3, 2,1), (3, 2) 



.1)) 



1)) 



q' 





9^ 


9^ + 9 


9^ 


9 





q" 














9^ 


9 




q' 





g3 


9^ 





9^ 


9 























93 


9^ 


g3 


9^ + 9^ 


9^ + 9 


9^ 





g3 


9^ 


9 


9 





g3 


9^ 




q" 


9^ 


9* 


9^ 


29^ 


g3 


9^ 


9^ 


9^ 


9^ 


9^ 


9 





9 










9^ 


9^ 


9^ 


9 











9^ 








9* 


g3 










q3 








9^ 


9 

























9^ 





9* 


g3 


g2 


9^+9 


9^ 

























9^ 








9* 


g3 


q" 





53 

















9^ 




9* 














q' 


9^ 































93 


9^ 


93 


q' 





g3 


q' 


g3 


q 





Cf> 


9^ 




9^ 


9^ 





9* 


g3 


q^ 














q 













9* 


g3 


9^ 


q5 




2g3 


9^ 


9^ 


q3 


9^ 


2<?2 


9 





g3 










9^ 





g3 


9^ 


g3 





9* 


gS +g 


g3 


9^ 








) 




9* 








q3 


9^ 


q' 











9^ 


9^ 









1, 1), (3,2, 1) 
,(3,2,1,1,1) 
2,1), (3, 1,1) 
2, 1,1,1), (3) 
2, 1), (3,2, 1) 
,(3,2,2,2,1) 
1,1), (3, 2, 1,1 
1, 1, 1, 1), (3,2 
,(3,2,1,1,1,1 
2, 1),(2,2,1)) 
2, 1), (1, 1, 1, 1 
2, 1, 1, 1), (1, 1 
2,2,2,1),(1)) 
2,1,1,1,1,1), 



.1)) 

:i! 

-1)) 
-1)) 

(1)) 



/ 


1 


























9 


1 
























9 





1 






















q' 


9 


9 


1 




















9^ 





9 





1 






























9 


1 
















q^ 


9 


q 





9^ 


9 


1 














q' 


9^ 


q' 


9 








9 


1 















9 











9 


9^ 


9 


1 










g3 





9^ 





9 














1 








9^ 


9^ 


9^ 











9 











1 






9^ 


9^ 


9^ + 9 


9^ 


9^ 


9 


9^ 


9 





9 


9 


1 










9^ 





g3 


9^ 











9^ 





9 


\ 





9^ 


9^ 


9 





9^ 


q3 


9^ 


9 





9^ 


9 



1 / 



3, 1,1), (3, 2,1)^ 
3),(3, 2, 1, 1, 1)) 
3, 2, 1), (3, 1, 1)) 
3, 2, 1,1,1), (3)) 

2, 2,1), (3, 2,1)) 
1),(3, 2,2,2, 1)) 
1,1,1), (3, 2, 1,1 
1,1, 1,1,1), (3, 2 
1), (3, 2, 1,1, 1,1 

3, 2,1), (2, 2,1)) 
3, 2,1), (1,1, 1,1 
3,2, 1,1,1), (1,1 
3,2,2,2,1), (1)) 
3,2,1,1,1,1,1), 



,1) 
-1)) 

,1)) 
,1)) 

(1)) 
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